Further results on multiple coverings of the farthest-off points

نویسندگان

  • Daniele Bartoli
  • Alexander A. Davydov
  • Massimo Giulietti
  • Stefano Marcugini
  • Fernanda Pambianco
چکیده

Multiple coverings of the farthest-off points ((R,μ)-MCF codes) and the corresponding (ρ, μ)-saturating sets in projective spaces PG(N, q) are considered. We propose some methods which allow us to obtain new small (1, μ)-saturating sets and short (2, μ)-MCF codes with μ-density either equal to 1 (optimal saturating sets and almost perfect MCF-codes) or close to 1 (roughly 1+1/cq, c ≥ 1). In particular, we provide some algebraic constructions and bounds. Also, we classify minimal and optimal (1, μ)-saturating sets in PG(2, q), q small.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A note on multiple coverings of the farthest-off points

In this work we summarize some recent results, to be included in a forthcoming paper [1]. We define μ-density as a characteristic of quality for the kind of coverings codes called multiple coverings of the farthest-off points (MCF). A concept of multiple saturating sets ((ρ, μ)-saturating sets) in projective spaces PG(N, q) is introduced. A fundamental relationship of these sets with MCF is sho...

متن کامل

Multiple coverings of the farthest-off points and multiple saturating sets in projective spaces

For the kind of coverings codes called multiple coverings of the farthestoff points (MCF) we define μ-density as a characteristic of quality. A concept of multiple saturating sets ((ρ, μ)-saturating sets) in projective spaces PG(N, q) is introduced. A fundamental relationship of these sets with MCF codes is showed. Lower and upper bounds for the smallest possible cardinality of (1, μ)-saturatin...

متن کامل

Generalizations of the Covering Radius Problem in Coding Theory

The purpose of this paper is to discuss some recent generalizations of the basic covering radius problem in coding theory. In particular we discuss multiple coverings, multiple coverings of the farthest-o points and weighted coverings.

متن کامل

Multiple coverings of the farthest-off points with small density from projective geometry

In this paper we deal with the special class of covering codes consisting of multiple coverings of the farthest-off points (MCF). In order to measure the quality of an MCF code, we use a natural extension of the notion of density for ordinary covering codes, that is the μ-density for MCF codes; a generalization of the length function for linear covering codes is also introduced. Our main result...

متن کامل

SOME NEW RESULTS ON REMOTEST POINTS IN NORMED SPACES

In this paper, using the best proximity theorems for an extensionof Brosowski's theorem. We obtain other results on farthest points. Finally, wedene the concept of e- farthest points. We shall prove interesting relationshipbetween the -best approximation and the e-farthest points in normed linearspaces (X; ||.||). If z in W is a e-farthest point from an x in X, then z is also a-best approximati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Adv. in Math. of Comm.

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2016